Social learning strategies, network structure and the exploration-exploitation tradeoff
نویسندگان
چکیده
In this paper we study how different social learning strategies composed of three cognitive building blocks (i.e., rules that guide information search, stopping search and decision making) affect populationlevel performance in a collective problem-solving task. We show that different social learning strategies lead to remarkably different outcomes and demonstrate how these outcomes are affected by the communication networks agents are embedded in. We argue that understanding how communication networks affect collective performance requires taking into consideration the individual strategies used by agents. To illustrate this point we show how our findings can reconcile contradictory results in the literature on network structure and collective problem-solving.
منابع مشابه
Network structure, organizational learning culture, and employee creativity in system integration companies: The mediating effects of exploitation and exploration
To maximize employee performance in today’s increasingly competitive environment, companies must enhance individual creativity through the effective management of organizational network structures and learning cultures. This study is an empirical analysis of how firms should design these structures and improve individual creativity according to employees’ working styles. We propose a research m...
متن کاملCollective problem solving in networks
Many complex problems in science, business, and engineering require a tradeoff between exploitation of known solutions and exploration of new possibilities. When complex problems are solved by collectives rather than individuals, this explore-exploit tradeoff is complicated by the presence of communication networks, which can accelerate collective learning, but can also lead to convergence on s...
متن کاملExploration Potential
We introduce exploration potential, a quantity for that measures how much a reinforcement learning agent has explored its environment class. In contrast to information gain, exploration potential takes the problem’s reward structure into account. This leads to an exploration criterion that is both necessary and sufficient for asymptotic optimality (learning to act optimally across the entire en...
متن کاملUnpacking the Exploration-Exploitation Tradeoff: A Synthesis of Human and Animal Literatures
Many decisions in the lives of animals and humans require a fine balance between the exploration of different options and the exploitation of their rewards. Do you buy the advertised car, or do you testdrive different models? Do you continue feeding from the current patch of flowers, or do you fly off to another one? Do you marry your current partner, or try your luck with someone else? The bal...
متن کاملAn Improved Particle Swarm Optimizer Based on a Novel Class of Fast and Efficient Learning Factors Strategies
The particle swarm optimizer (PSO) is a population-based metaheuristic optimization method that can be applied to a wide range of problems but it has the drawbacks like it easily falls into local optima and suffers from slow convergence in the later stages. In order to solve these problems, improved PSO (IPSO) variants, have been proposed. To bring about a balance between the exploration and ex...
متن کامل